On matroids without a non-Fano minor
نویسنده
چکیده
We study the family of matroids that do not contain the non{Fano or its dual as a minor. The main results concern the behavior of U 2;4 {minors of matroids in this family. In particular, we prove that, for any connected matroid M, there are just nitely many minor{minimal matroids in the family that contain both an M{minor and a U 2;4 {minor.
منابع مشابه
An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property
We define an extension of matroid rank submodularity called R-submodularity, and introduce a minor-closed class of matroids called extended submodular matroids that are well-behaved with respect to R-submodularity. We apply R-submodularity to study a class of matroids with negatively correlated multivariate Tutte polynomials called the Z-Rayleigh matroids. First, we show that the class of exten...
متن کاملMatroids and graphs with few non-essential edges
Finally, Theorem 1.2 is quite straightforward to deduce from Corollary 5.4. Alternatively , it is not diicult to prove this theorem directly using Theorem 2.1. We conclude by presenting the rst of these proofs. Proof of Theorem 1.2. From the list given in Corollary 5.4 of binary 3{connected matroids whose set of non-essential elements has rank two, we eliminate the ma-troids under (i) and (iii)...
متن کاملA note on nongraphic matroids
Tutte found an excluded minor characterization of graphic matroids with five excluded minors. A variation on Tutte's result is presented here. Let (e, f, g} be a circuit of a 3-connected nongraphic matroid M. Then M has a minor using e, A g isomorphic to either the 4-point line, the Fano matroid, or the bond matroid of K 3,3' 0 1984 Academic Press, Inc.
متن کاملCharacterizing binary matroids with no P 9 - minor
3 In this paper, we give a complete characterization of binary matroids 4 with no P9-minor. A 3-connected binary matroid M has no P9-minor 5 if and only if M is one of the internally 4-connected non-regular minors 6 of a special 16-element matroid Y16, a 3-connected regular matroid, a 7 binary spike with rank at least four, or a matroid obtained by 3-summing 8 copies of the Fano matroid to a 3-...
متن کاملAngewandte Mathematik Und Informatik Universit at Zu K Oln Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-element Extensions Tt Amas Fleiner
Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions Abstract In this paper we study the question of existence of a cycle basis (that is, a basis consisting only of cycles) for the lattice Z(M) generated by the cycles of a binary matroid M. We show that, if M has no Fano dual minor, then the set of fundamental circuits of any maximal independent s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 203 شماره
صفحات -
تاریخ انتشار 1999